HDOJ 1234 문 여 는 사람과 문 닫 는 사람.

Problem Description 매일 첫 번 째 로 기관실 에 도착 하 는 사람 은 문 을 열 고 마지막 으로 떠 나 는 사람 은 문 을 잘 닫 아야 한다.현재 난잡 한 기관실 서명 이 한 무더기 있다. 도착, 서명, 이탈 기록 에 따라 당일 문 을 열 고 문 을 닫 은 사람 을 찾 아 보 세 요. 입력 한 첫 줄 에 기 록 된 총 일수 N (> 0) 을 테스트 합 니 다.다음은 N 일의...

c욕심 산법nyoj

탐욕 알고리즘 Problem M 1012 이미 알 고 있 는 멱 과 결과 베이스

Problem M  Problem ID：1012 간단 한 제목: n 값 과 p 값 을 제시 하고 수치 k 를 구하 여 k 의 n 제곱 을 p 와 같 게 합 니 다. 문제 풀이 사고방식 형성 과정: pow () 함 수 를 이용 하여 1 부터 100000000 까지 순환 하여 k 값 을 찾아낸다. 소감: 비교적 간단 한 물 문제 이지 만 문 제 를 잘 봐 야 한다.p 의 수치 범 위 를 똑똑히 ...

알고리즘ACMSTL욕심 산법

codeforce1366C. Palindromic Paths

제목 링크 NXM 의 0 - 1 행렬 을 주 려 면 (1, 1) 에서 (n, m) 까지 가 야 합 니 다. 매번 오른쪽 이나 아래로 만 내 려 갈 수 있 습 니 다.최소 몇 번 의 행렬 에서 데 이 터 를 변경 하여 모든 경 로 를 답장 경로 로 바 꾸 도록 합 니 다 (경로 상 중심 대칭 위치 에 있 는 숫자 와 같 습 니 다) 이것 은 데이터 에 대한 예 처리 와 욕심 이 필요 한 문제 ...

codeforces욕심알고리즘욕심 산법

탐욕 알고리즘 Problem B 1001

제목: 기계 로 몇 개의 나 무 를 처리 하고 첫 번 째 나 무 를 처리 하 는 데 1 분 의 적재 시간 이 필요 합 니 다. 다음 나무의 길이 와 너비 가 이전 보다 크 면 이 나 무 는 적재 시간 이 필요 하지 않 습 니 다. 그렇지 않 으 면 똑 같이 1 분 이 걸 립 니 다.몇 개의 그룹 데 이 터 를 제시 하여 각각 가장 짧 은 적재 시간 을 구하 세 요. 문제 풀이 사고의 형성 과...

알고리즘ACMSTL욕심 산법